Laplacian spectral distances and kernels on 3D shapes
نویسنده
چکیده
This paper presents an alternative means of deriving and discretizing spectral distances and kernels on a 3D shape by filtering its Laplacian spectrum. Through the selection of a filter map, we design new spectral kernels and distances, whose smoothness and encoding of both local and global properties depend on the convergence of the filtered Laplacian eigenvalues to zero. Approximating the discrete spectral distances through the Taylor approximation of the filter map, the proposed computation is independent of the evaluation of the Laplacian spectrum, bypasses the computational and storage limits of previous work, which requires the selection of a specific subset of eigenpairs, and guarantees a higher approximation accuracy and a lower computational cost.
منابع مشابه
STAR - Laplacian Spectral Kernels and Distances for Geometry Processing and Shape Analysis
In geometry processing and shape analysis, several applications have been addressed through the properties of the spectral kernels and distances, such as commute-time, biharmonic, diffusion, and wave distances. Our survey is intended to provide a background on the properties, discretization, computation, and main applications of the Laplace-Beltrami operator, the associated differential equatio...
متن کاملAn interactive analysis of harmonic and diffusion equations on discrete 3D shapes
Recent results in geometry processing have shown that shape segmentation, comparison, and analysis can be successfully addressed through the spectral properties of the Laplace–Beltrami operator, which is involved in the harmonic equation, the Laplacian eigenproblem, the heat diffusion equation, and the definition of spectral distances, such as the bi-harmonic, commute time, and diffusion distan...
متن کاملAccurate and Efficient Computation of Laplacian Spectral Distances and Kernels
This paper introduces the Laplacian spectral distances, as a function that resembles the usual distance map, but exhibits properties (e.g., smoothness, locality, invariance to shape transformations) that make them useful to processing and analyzing geometric data. Spectral distances are easily defined through a filtering of the Laplacian eigenpairs and reduce to the heat diffusion, wave, bi-har...
متن کاملSpectral Distances of Graphs Based on their Different Matrix Representations
The investigation of the spectral distances of graphs that started in [3] (I. Jovanović, Z. Stanić, Spectral distances of graphs, Linear Algebra Appl., 436 (2012) 1425–1435.) is continued by defining Laplacian and signless Laplacian spectral distances and considering their relations to the spectral distances based on the adjacency matrix of graph. Some separate results concerning the defined di...
متن کاملSome results on the energy of the minimum dominating distance signless Laplacian matrix assigned to graphs
Let G be a simple connected graph. The transmission of any vertex v of a graph G is defined as the sum of distances of a vertex v from all other vertices in a graph G. Then the distance signless Laplacian matrix of G is defined as D^{Q}(G)=D(G)+Tr(G), where D(G) denotes the distance matrix of graphs and Tr(G) is the diagonal matrix of vertex transmissions of G. For a given minimum dominating se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Pattern Recognition Letters
دوره 47 شماره
صفحات -
تاریخ انتشار 2014